package com.jxb.dp20251355;

/**
 * 类注释
 *
 * @author jiaobo
 * @date Created in 2025/1/5 22:33
 **/
public class BuyStock_121 {

    //1：今天不持股的-----------昨天不持股 和 昨天持股的情况
    //dp[i][0] = max(dp[i-1][0],dp[i-1][1] + prices[i])
    //2：今天持股的-------------昨天持股，今天什么也没做   和   昨天不持股，今天买入
    //dp[i][1] = max(dp[i-1][1],-prices[i])
    public static int maxProfit0(int[] prices) {
        if (prices.length < 2) {
            return 0;
        }
        //初始化dp数组
        int[][] dp = new int[prices.length][2];
        //初始化第一天持股和不持股
        dp[0][0] = 0;
        dp[0][1] = -prices[0];
        for (int i = 1;i<prices.length;i++) {
            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1] + prices[i]);
            dp[i][1] = Math.max(dp[i-1][1],-prices[i]);
        }
        return dp[prices.length - 1][0];
    }

}
